// 状压dp 相邻问题
// https://www.luogu.com.cn/problem/P1879

int n, m;
int mask[maxn];        // 可摆放点
int f[maxn][max_size]; // f[i][s]: 第 i 行放置状态为 s 的方案数
int cnt[max_size];     // 对应状态 1 的数量
int bad[max_size];     // 对应状态是否满足关系

void init() {
    for (int i = 0; i < max_size; ++i)
        cnt[i] = cnt[i >> 1] + (i & 1);
    for (int i = 0; i < max_size; ++i)
        if (i & (i << 1)) bad[i] = 1;
}

int dfs(int i, int s) {
    if (bad[s]) return 0;
    if (i == 1) return 1;
    if (f[i][s]) return f[i][s];
    for (int s0 = 0, ne = 1; ne; ne = s0 = s0 - 1 & mask[i - 1]) {
        if (s0 & s) continue;
        f[i][s] = (f[i][s] + dfs(i - 1, s0)) % mod;
    }
    return f[i][s];
}

int main() {
    init();
    n = rad(), m = rad();
    for (int i = 1; i <= n; ++i) {
        for (int j = 0; j < m; ++j) {
            mask[i] |= rad() << j;
        }
    }

    memset(f, 0, sizeof(f));
    printf("%d ", dfs(n + 1, 0));
}
